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(57) Abstract 



To mitigate the adverse effects of the load imbal- 
ance phenomenon prevalent in spread spectrum, multi- 
carrier wireless communication systems, the system 
beneficially employs the use of handoff as a means 
for balancing the call traffic (commonly referred to as 
"load") among a plurality of carriers within the com- 
munication system. The multi-carrier wireless commu- 
nication system monitors (214) a plurality of metrics 
corresponding to the loading of each of the plurality of 
carriers in the communication system and, based upon 
the metrics, will handoff (220) call traffic to and be- 
tween the plurality of carriers, thereby mitigating the 
adverse effects associated with the load imbalance, in 
accordance with the invention. 
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a method and apparatus for 
Dynamic load balancing using Handoff 

5 

Field of the Invention 

10 The present invention relates generally to wireless 

communication systems and, more particularly, to a method and 
apparatus for load balancing using handoff. 

1 5 BACKGROUND OF THE INVENTION 

Wireless communication systems are well known and consist 
of many types including land mobile radio, cellular radiotelephone 
(inclusive of analog cellular, digital cellular, personal 

20 communication systems (PCS) and wideband digital cellular 
systems), and other communication system types. In cellular 
radiotelephone communication systems, for example, a number of 
communication cells are typically comprised of base stations (BS's), 
generally linked to one or more base station controller(s) (BSC) 

25 forming a base station system (BSS). The BSC's are, in turn, linked 
to a mobile switching center (MSC) which provides a connection 
between the BSS and a public switched telephone network (PSTN), 
as well as interconnection to other BSS's. Remote communication 
units (or mobile stations) (MS) inclusive of all types and styles of 

30 moveable /portable radio's, operating within the communication 
cells, transmit signals to (reverse link) and receive signals from 
(downlink) the serving BSS. The signals are processed by the BS, 
BSC and MSC to complete a communication transaction with 
another MS, or through the PSTN to a land-line telephone user. 

35 As described above, the base station, provides the RF interface 

(often referred to as a carrier) between the subscriber and the 
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wireless communication system via one or more transceiver(s). 
The operational characteristics of the carrier are a function of the 
modulation scheme of the particular communication system. For 
example, in analog wireless communication systems, a carrier is 
5 comprised of a single frequency accommodating one subscriber, 
whereby interference among the subscribers is minimized by 
dispersing the carriers throughout the available spectrum. In time 
division, multiple access (TDMA) digital communication systems, a 
carrier occupies a single frequency, however the carrier is divided 
10 into a number of timeslots and is capable of handling as many 
subscribers as there exist timeslots. In the analog and TDMA 
systems, the communication system balances load in a static 
fashion. Restated, the loading of the system is predetermined 
through frequency allocation and frequency reuse patterns 
15 employed for the communication system. 

In spread spectrum systems, such as code division, multiple 
access (CDMA) wireless communication systems, the carriers occupy 
a broad band frequency of several megahertz, wherein a number of 
subscribers are resident on a single carrier occupying a 
20 corresponding number of channels (communication resources) 
which are separated by a unique, quasi-orthogonal code sequence. 
In this system, the number of channels available on each carrier is 
not static, but is variable dependent on the amount of resource used 
by each of the subscribers. The reason for such variability is that in a 
25 system where a number of carriers are occupying the same 
frequency simultaneously, the transmit power associated with each 
subscriber is "noise" for the other subscribers on the same carrier. 
The phenomenon wherein the transmit power associated with each 
subscriber is effectively additional noise for the other subscribers on 
30 the same carrier within a CDMA system is often referred to as 
system "rise". Therefore, the capacity of such a carrier is typically 
related to the energy per bit (Eb) required to overcome the system 
rise (No) to provide a suitable quality level (e.g. a particular frame 
erasure rate). 

35 In the non-spread spectrum systems described above, the 

communication systems typically balanced the call traffic (or load) 
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among the plurality of carriers within the system at call initiation. 
That is, based on the general location of the subscriber at call 
initiation, the system allocates an available carrier to handle the 
call. However, field experience has shown that to merely balance 

5 the load at call initiation in a multi-carrier spread spectrum 
communication system may lead to a load imbalance. 

Load imbalance is defined as a situation where, after 
assignment of subscribers to carriers, a first carrier in a system is 
supporting a significantly larger subscriber population than other 

10 carriers within the system. Under such conditions, the carrier 
supporting a large number of subscribers must do so at a power 
premium, the result of which is heightened system rise. Whereas 
the capacity of these systems is defined as the number of subscribers 
the system may support (Eb/No) to provide a predetermined quality 

15 level, it becomes dear that any situation which unduly increases the 
system rise (No) has a corresponding negative effect on system 
capacity. Field experience has shown that this load imbalance causes 
some carriers to be so overloaded that they deliver poor voice 
quality to subscribers, while other carriers within the same network 

20 have excess capacity available. During peak usage periods, this 
problem may be so pronounced that calls may be dropped from one 
carrier, while other available carriers within the system are not 
even used. 

Thus a need exists for a method and apparatus to dynamically 
25 balance call traffic among the carriers within the communication 
system. 

Brief Description of the Drawings 

30 

FIG. 1 generally depicts, in flow diagram form, a prior art 
method for balancing the traffic load among a plurality of carriers 
within a multi-carrier wireless communication system; 

FIG. 2 generally depicts, in flow diagram form, a preferred 
35 embodiment for balancing the traffic load among a plurality of 
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carriers within a multi-carrier wireless communication system 
performed in accordance with the invention; 

FIG. 3 generally depicts, in graphical form, simulation results 
of multi-carrier wireless communication system capacity using 
5 various methods of balancing the traffic load; 

FIG. 4 generally depicts a representation of a wireless 
communication system, wherein the system subscribers are divided 
into class categories; and 

FIG. 5 generally depicts an apparatus for dynamically 
10 balancing the system load using a load metric and a location 
anticipation metric in accordance with the invention. 

Detailed Description of the Preferred Embodiment 

15 

In order to mitigate the adverse affects of the load imbalance 
phenomenon described above, a multi-carrier wireless 
communication system beneficially employs the use of handoff as a 
means for balancing the call traffic (commonly referred to as "load") 

20 among a plurality of carriers within the communication system. 
The multi-carrier wireless communication system monitors a 
plurality of metrics corresponding to the loading of each of the 
plurality of carriers in the communication system and, based upon 
the metrics, hands-off call traffic to and between the plurality of 

25 carriers, thereby improving the capacity and call-quality of the 
communication system. 

In a first embodiment, a method for dynamically balancing 
the load in a multi-carrier wireless communication system using 
handoff is disclosed, the method comprising the steps of first, 

30 monitoring a metric of the wireless communication system which 
corresponds to the quantity and /or quality of the load on a first of a 
plurality of carriers. The system evaluates the metric and, if 
appropriate, it will identify a second carrier which has excess 
capacity available. Once a second carrier has been identified, the 

35 communication system will select a suitable subscriber candidate 
resident on the first carrier to handoff from the first carrier to the 



WO 97/44925 



5 



PCIYUS97/02369 



second carrier, thereby improving the metric associated with the 
first carrier. 

In an alternate embodiment, an apparatus for balancing the 
call traffic (load) among a plurality of carriers in a multi-carrier 

5 wireless communication system using handoff is disclosed. The 
apparatus comprising a monitor which tracks one or a plurality of 
metrics corresponding to the quantity and /or quality of the load for 
each of the plurality of carriers. Operatively coupled to the monitor 
is a means for determining whether any of the metrics monitored 

10 has dropped below an acceptable threshold. Operatively coupled to 
the determining means is a handoff override device which, based 
upon the determining means, will identify a second carrier with 
available capacity and, overriding normal handoff mechanisms, 
will execute an immediate handoff of an preferential subscriber 

15 from the first carrier to the second carrier. In this manner, both the 
system capacity and the call quality are improved in accordance with 
the invention. 

In yet a third embodiment, a multi-carrier wireless 
communication system dynamically balances the load of a plurality 

20 of subscribers among a plurality of carriers within a wireless 
communication system by monitoring the location of the 
subscribers within the network and, anticipating impending load 
imbalances, hands off a preferential subscriber from a first carrier to 
a second carrier within the system. In operation, such a system 

25 comprises a means for monitoring a load metric for each of a 
plurality of carriers in a multi-carrier wireless communication 
system operatively coupled to a location determination device. A 
controller unit receives input from at least the monitoring means 
and the location determination device to determine whether a 

30 handoff of any of the plurality of subscribers would improve overall 
system performance. If the controller, based upon the input 
received, determines that system performance would improve if a 
subscriber is reallocated, the controller instructs the communication 
system to select a preferential candidate subscriber and performs a 

35 handoff of the subscriber from a first carrier to a second carrier, 
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thereby mitigating the performance degradation associated with a 
load imbalance in accordance with the invention. 

FIG. 1 generally depicts, in flow diagram form, a prior art 
method for balancing the call traffic (load) among a plurality of 

5 carriers within a multi-carrier wireless communication system. In 
general, a multi-carrier wireless communication system which 
employs this method of static load balancing among the plurality of 
carriers merely determines the system loading at call initiation and 
assigns the call to an appropriate carrier. The determination of the 

10 appropriate carrier is typically limited to determining which carrier 
is the most lightly loaded at call initiation. The limitation to such a 
system, however, is that it does not take into account the dynamic 
nature of the users of such a system. In particular, the prior art 
systems will use a constant term to denote a "typical" subscriber's 

15 mobility and call duration in calculating the appropriate carrier to 
service the user. 

Specifically, in step 102 of FIG. 1, a subscriber (also referred to 
as a user) attempts to access the multi-carrier wireless 
communication system. In step 104, the communication system 

20 determines the current system loading/ carrier availability for a 
plurality of carriers within the communication system. Next, the 
communication system will determine if there is a carrier available 
with which to accept the subscribers request for access, as depicted in 
step 106. If, at step 106 the communication system determines that it 

25 cannot accept another subscriber, it will deny the access attempt in 
step 108 and send the subscriber a "system busy" signal. 
Alternatively, if at step 106 the communication system determines 
that it has the capacity with which to accept another subscriber, it 
will assign the subscriber to an available carrier, as depicted in step 

30 110. Finally, in step 112, after the subscriber has been assigned to a 
specific carrier, the communication system will complete the 
routing of the call. 

The criterion with which the communication system 
determines whether to accept a subscriber, and to which channel to 

35 assign the subscriber, may vary among the many equipment 
providers. The determination to accept a subscriber may be made by 
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monitoring the system rise (defined as the noise floor plus 
interference noise), signal to noise (S/N) ratio, or simply the 
number of calls currently being processed. Regardless of the 
criterion chosen, improvements can be made in the prior art 

5 systems that would allow for a dynamic, adaptive communication 
system which is more "forgiving" of the complexity of the wireless 
communication system operating environment. Such a system is 
described with reference to FIG. 2. 

FIG. 2 generally depicts, in flow diagram form, a preferred 

10 embodiment for balancing the traffic load among a plurality of 
carriers within a multi-carrier wireless communication system 
performed in accordance with the invention. In this adaptive 
system, traffic load is monitored on a real-time basis and the 
communication system dynamically reallocates call traffic from 

15 over-burdened carriers to those carriers determined to have excess 
capacity. 

The operation of the inventive method detailed in FIG. 2 is 
consistent with the prior art up through step 112. The method of 
FIG. 2 expands on the prior art where, in step 214, the 

20 communication system begins an iterative process of monitoring a 
load metric and, in 216, comparing the updated metric against a 
threshold. If the metric reaches the threshold, the communication 
system will, in step 220, handoff a preferential subscriber to a 
suitable alternative carrier. In this manner, the communication 

25 system mitigates the effects of the load imbalance in accordance with 
the invention. 

To provide added flexibility, the threshold value of step 216 
may be a fixed value, or alternatively it may be variable, depending 
on the system configuration. In communication systems where call 

30 traffic is rather steady, it may be preferable to set a constant 
threshold and never allow the load metric to drop below that 
threshold. In other communication systems, however, where there 
are periods of heavy call traffic, it may prove beneficial to use a 
variable threshold that would accommodate more subscribers at an 

35 albeit lower grade of service. In either instance, such flexibility is 
anticipated herein. 
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The improvement to be gained in system capacity has been 
simulated, the results of which are depicted in FIG. 3. In particular, 
FIG. 3 depicts, in graphical form, a comparison of multi-carrier 
wireless communication system capacity using various methods of 
5 load balancing. As depicted, the x-axis represents the number of 
carriers available in the multi-carrier system, while the y-axis 
represents the increase in capacity. Line 302 is representative of a 
communication system in which no load balancing is employed, 
whereas lines 304 and 306 represent a communication system 
10 wherein static load balancing is estimated at call initiation only. 
Finally, line 308 represents the capacity improvement that can be 
achieved in a communication system incorporating a dynamic load 
balancing system in accordance with the inventive method of FIG. 
2. 

15 The benefit of load balancing as depicted in FIG. 3 is best 

understood with reference to an example. As an example, assume 
that there are four different communication systems, each 
comprised of five carriers, but employing alternative methods of 
load balancing. In a first communication system, represented by 

20 line 302, no load balancing is used. The first system provides the 
baseline from which the improvement incurred as a result of load 
balancing is to be measured. A second communication system, 
represented by line 304 depicts a wireless communication system 
wherein load balancing is performed at call initiation using a 

25 mobility factor of two. The mobility factor, as described herein, is a 
constant term derived to define the number of communication cells 
a "typical" subscriber will traverse during a phone call minus one 
(e.g. if a typical subscriber will traverse three cells during the course 
of a phone call, the mobility factor would be two). Similarly, line 

30 306 represents a third wireless communication system 
implementing static load balancing, performed at call initiation, 
using a mobility factor of one. Line 308 represents a fourth 
communication system implementing the dynamic load balancing 
method of FIG. 2, wherein load is continuously monitored and 

35 subscribers are shifted among the plurality of carriers as the need 
arises. 
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With continued reference to our example for FIG. 3, the 
simulation results reveal the capacity improvement realized 
through dynamic load balancing. As shown, system two, utilizing a 
static load balancing method assuming a mobility factor of two 
5 resulted in a 20% capacity improvement over that of the baseline 
system. Similarly, system three, utilizing a static load balancing 
method assuming a mobility factor of one resulted in a 25% capacity 
improvement over that of the baseline system. However, the most 
notable improvement was that observed for system four, utilizing 

10 the inventive dynamic load balancing method depicted in FIG. 2, 
where a 35% capacity improvement was achieved. Two conclusions 
may be drawn from the information presented: first, load balancing 
will improve the capacity characteristics of the wireless 
communication systems in which it is employed; and, second, the 

15 dynamic load balancing method of FIG. 2 provides more capacity 
improvement than that of the prior art methods. 

In an alternative embodiment, the multi-carrier wireless 
communication system may be configured to dynamically balance 
the load among different "class categories" of subscribers. The 

20 classes may be defined by any number of parameters such as, for 
example, forward power level requirements, call quality parameters, 
or service level parameters as defined by the operator. Referring to 
FIG. 4, the class categories (A, B, C) are defined by the area bounded 
by the concentric circles 402, 404, 406 around base site 401. In one 

25 embodiment, such as a digital cellular environment, the goal is to 
provide acceptable service at a low forward power level. Therefore, 
the class categories may preferably be defined by an upper limit of 
the forward link power required to service all subscribers within a 
particular class category. For example, the class category bounded by 

30 concentric circle 402 may be defined as all subscribers wherein the 
forward link power does not exceed a given power threshold. In 
this example, subscribers 450 and 452 would fall into the class A 
category. It should be noted that forward link power is but one 
method by which classes of subscribers could be defined and, 

35 although the class categories are depicted by concentric circles 402, 
404 and 406, such representation is for ease of explanation only, the 
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actual definition of class boundaries will depend on the measure by 
which the class category is defined. 

With continued reference to FIG. 4, class category A contains 
subscribers 450 and 452, class category B contains subscribers 454 and 
5 456, while class category C contains subscribers 458 and 459. In a 
CDMA wireless communication system, where there is but one 
channel within that portion of the system of interest, it is 
advantageous to keep the system rise at a minimum. In such a 
system, the dynamic load balancing system would work to balance 

10 the subscribers of the plurality of class categories evenly among the 
plurality of carriers within that portion of the system. For example, 
if there are two carriers in the portion of the wireless 
communication system depicted by 400, the dynamic load balancing 
system would work evenly distribute subscribers from each of the 

15 three class categories on each carrier. Therefore, the first carrier may 
contain subscribers 450, 454 and 459, while the second carrier would 
service subscribers 452, 456 and 458. As a result, the total system rise 
is lowered and the negative effects of a load imbalance within the 
communication system are mitigated. 

20 In yet another embodiment, FIG. 5 depicts an apparatus 500 

operative within a wireless communication system wherein call 
traffic is dynamically redistributed among a plurality of carriers 
based on a load metric in combination with a location anticipation 
metric. In particular, FIG. 5 shows an apparatus 500 for balancing 

25 the load among a plurality of carriers within a wireless 
communication system, the apparatus comprising a load 
monitoring device 506, a location anticipation device 508 and a 
system controller 510, whereby the output of the load monitoring 
device 506 and the location anticipation device 508 are supplied to 

30 the system controller 510. The system controller 510 analyzes the 
load metric and the location anticipation metric and instructs the 
wireless communication system on the current loading and location 
of each of the plurality of carriers, including recommendations on 
which carriers need to shed subscribers and which carriers have 

35 excess capacity. Based on the output of the system controller 510, the 
wireless communication system selects a suitable candidate 
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subscriber to handoff from a first carrier to a second carrier, thereby 
mitigating the negative effects of a load imbalance and improving 
system performance and capacity. 

Although the invention has been particularly described in 
5 the text and represented in the figures with reference to a preferred 
embodiment, it will be appreciated by those skilled in the art that 
various changes in form and details may be made therein without 
departing from the spirit and scope of the invention. The 
corresponding structures, materials, acts and equivalents of all 
10 means or step plus function elements in the claims below are 
intended to include any structure, material, or acts for performing 
the functions in combination with other claimed elements as 
specifically claimed. 

What we claim is: 
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Claims 

1. A method for dynamically balancing call traffic in a multi- 
carrier wireless communication system having a plurality of 
5 carriers, the wireless communication system responsive to a 
subscriber, the method comprising the steps of: 

assigning the subscriber to a first communication resource 
associated with a first carrier, upon receiving a request from the 
10 subscriber; 

monitoring a load metric; and 

handing off the subscriber from the first carrier to a second 
carrier based on the load metric. 

15 2. The method of claim 1, wherein the multi-carrier wireless 
communication system is a code division, multiple access (CDMA) 
spread spectrum communication system. 

3. The method of claim 1, wherein the first carrier and the 
20 second carrier are comprised of a plurality of communication 
resources, whereby the number of communication resources on 
each carrier is limited by a bit energy/system noise rise (Eb/No) ratio 
required to maintain a predetermined quality level. 

25 4. The method of claim 1, wherein the monitored load metric is 
representative of the system noise rise (No) observed on each of the 
plurality of carriers within the wireless communication system. 

5. The method of claim 1, wherein the load metric is 
30 representative of the distribution of subscribers among each of the 

plurality of carriers within the wireless communication system. 

6. The method of claim 1, wherein the load metric is 
representative of the percentage of communication resources left 

35 unused in each of the plurality of carriers within the wireless 
communication system. 
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7. A method for dynamically balancing call traffic (load) in a 
multi-carrier wireless communication system having a plurality of 
subscribers in communication with a plurality of carriers, the 
method comprising the steps of: 

5 

assigning a subscriber from the plurality of subscribers to a 
first carrier of the plurality of carriers after receiving a request from 
the subscriber; 

monitoring a load metric for the wireless communication 
10 system; 

handing off the subscriber from the first carrier to a second 
carrier, based on the load metric. 



8. A method for dynamically balancing call traffic (load) in a 
15 multi-carrier wireless communication system having a plurality of 
subscribers in communication with one or a plurality of carriers, the 
method comprising the steps of: 

monitoring a load metric on a repetitive basis; and 
20 handing off a preferential subscriber of the plurality of 

subscribers from a first carrier to a second carrier of the plurality of 
carriers, whereby the step of handing off changes the load metric. 



25 



9. The method of claim 8, wherein the preferential subscriber is 
determined to have a preferred impact on the load metric. 
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10. An apparatus for dynamically balancing a plurality of 
subscribers among a plurality of carriers of a multi-carrier wireless 
communication system, the apparatus comprising: 

5 a load monitor which monitors a load metric for at least a 

first carrier and a second carrier of the plurality of carriers within 
the wireless communication system; 

a determination circuit which identifies when the load metric 
has reached a threshold on the first carrier of the plurality of 

10 carriers; 

a handoff candidate selection device, wherein said selection 
device selects a preferential subscriber candidate to handoff from the 
first carrier to the second carrier; and 

a carrier substitution device which will effect the handoff of 
15 the preferential subscriber candidate from the first carrier to the 
second carrier. 
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